#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
int main(void){
    scanf("%lld",&n);
    if(n%2==0){
        printf("%I64d\n",n/2);
        return 0;
    }
    bool flag=true;
    for(ll i=2;i*i<=n;i++){
        if(n%i==0){
            n-=i;
            flag=false;
            break;
        }
    }
    if(flag){
        printf("1\n");
        return 0;
    }
    printf("%I64d\n",n/2+1);
    return 0;
}